Borel-amenable reducibilities for sets of reals
نویسندگان
چکیده
منابع مشابه
Borel-amenable reducibilities for sets of reals
We show that if F is any “well-behaved” subset of the Borel functions and we assume the Axiom of Determinacy then the hierarchy of degrees on P(ωω) induced by F turns out to look like the Wadge hierarchy (which is the special case where F is the set of continuous functions).
متن کاملBaire reductions and good Borel reducibilities
In [8] we have considered a wide class of “well-behaved” reducibilities for sets of reals. In this paper we continue with the study of Borel reducibilities by proving a dichotomy theorem for the degree-structures induced by good Borel reducibilities. This extends and improves the results of [8] allowing to deal with a larger class of notions of reduction (including, among others, the Baire clas...
متن کاملBorel Subrings of the Reals
A Borel (or even analytic) subring of R either has Hausdorff dimension 0 or is all of R. Extensions of the method of proof yield (among other things) that any analytic subring of C having positive Hausdorff dimension is equal to either R or C. Preliminaries We begin with a few definitions, notations, and results as preliminary material. If E is a set and k is a positive integer, we write E for ...
متن کاملBeyond Borel-amenability: Scales and superamenable reducibilities
We analyze the degree-structure induced by large reducibilities under the Axiom of Determinacy. This generalizes the analysis of Borel reducibilities given in [1], [6] and [5] e.g. to the projective levels.
متن کاملBorel partitions of infinite sequences of reals
The starting point of our work is a Ramsey-type theorem of Galvin (unpublished) which asserts that if the unordered pairs of reals are partitioned into finitely many Borel classes (or even classes which have the property of Baire) then there is a perfect set P such that all pairs from P lie in the same class. The obvious generalization to n-tuples for n ≥ 3 is false. For example, look at the co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Journal of Symbolic Logic
سال: 2009
ISSN: 0022-4812,1943-5886
DOI: 10.2178/jsl/1231082301